Comparison of MSSOR versus ILU(0) Preconditioners for Biot’s FEM Consolidation Equations

نویسندگان

  • K. K. Phoon
  • K. B. Chaudhary
  • K. C. Toh
چکیده

Numerical performance of two different preconditioning approaches, modified SSOR (MSSOR) preconditioner and incomplete factorization with zero fill-in (ILU0) preconditioner, is compared for the iterative solution of symmetric indefinite linear systems arising from finite element discretization of the Biot’s consolidation equations. Numerical results show that the nodal ordering affect the performance of ILU0 whereas MSSOR is less affected. The statistics proposed by Chow and Saad (1997) is demonstrated to be useful in diagnosing the failure of ILU factorization. The stabilized ILU0 coupled with symmetric quasi-minimal residual (SQMR) method is about 10-50% efficient time-wise (especially in the heterogeneous soil condition) than MSSOR-preconditioned system. However, the determination of a proper stabilization parameter (thresh value) for the replacement of smaller pivots is largely problem dependant. The optimal balance can only be identified through numerical experiments – a luxury that practitioners can ill-afford and completely self-defeating if the goal is to solve a problem in a shortest time.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Applications of Symmetric and Nonsymmetric MSSOR Preconditioners to Large-Scale Biot's Consolidation Problems with Nonassociated Plasticity

Two solution schemes are proposed and compared for large 3D soil consolidation problems with nonassociated plasticity. One solution scheme results in the nonsymmetric linear equations due to the Newton iteration, while the other leads to the symmetric linear systems due to the symmetrized stiffness strategies. To solve the resulting linear systems, the QMR and SQMR solver are employed in conjun...

متن کامل

A comparison of preconditioners for incompressible Navier-Stokes solvers

We consider solution methods for large systems of linear equations that arise from the finite element discretization of the incompressible Navier–Stokes equations. These systems are of the so-called saddle point type, which means that there is a large block of zeros on the main diagonal. To solve these types of systems efficiently, several block preconditioners have been published. These types ...

متن کامل

ILU and IUL factorizations obtained from forward and backward factored approximate inverse algorithms

In this paper‎, ‎an efficient dropping criterion has been used to compute the IUL factorization obtained from Backward Factored APproximate INVerse (BFAPINV) and ILU factorization obtained from Forward Factored APproximate INVerse (FFAPINV) algorithms‎. ‎We use different drop tolerance parameters to compute the preconditioners‎. ‎To study the effect of such a dropping on the quality of the ILU ...

متن کامل

Preconditioners for the Steady Incompressible Navier-Stokes Problem

In this paper we discuss preconditioners for the incompressible Navier-Stokes equations. In combination with Krylov subspace methods, they give a fast convergence for the solution of the Navier -Stokes equations. With the help of numerical experiments, we report some new findings regarding the convergence of these preconditioners. Besides that, a renumbering scheme for direct solvers and ILU pr...

متن کامل

A Comparison of Iterative Methods for a Model Coupled System of Elliptic Equations

Many interesting areas of current industry work deal with non-linear coupled systems of partial differential equations. We examine iterative methods for the solution of a model two-dimensional coupled system based on a linearized form of the two carrier drift-diffusion equations from semiconductor modeling. Discretizing this model system yields a large non-symmetric indefinite sparse matrix. To...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008